Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 



1 . (Currently apr€nded) A system for servicing a plurality of communication 



channels, comprising: 

a host adapter configured to service communication requests from communication 
requestors to communication targets, wherein said host adapter provides 
for up to a maximum number of communication channels to service the 
communication requests; 

a communication fabric configured to provide a limited bandwidth to said host 
adapter to service said communication requests, wherein said 
communication fabric couples said communication targets to said host 
adapter; 

a first memory configured to store a lowest level of a hierarchical channel map, 
wherein said lowest level comprises , for each communication channel 
supported bv said host adapter, one bit dedicated only for a corresponding 
communication channel to which it is mapped, for e ach communication 
channel support e d by said host adapter, wherein each bit of said lowest 
level is set to indicate that the communication channel to which it is 
mapped has a pending communication request and is cleared if the 
communication channel to which it is mapped does not have a pending 
communication request; 

a second memory configured to store a top level of the hierarchical channel map, 
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wherein each bit of said top level maps to a section of said lowest level, 
wherein each bit of said top level is set if at least one bit in the section of 
said lowest level to which it is mapped is set and is cleared if none of the 
bits in the section of said lowest level to which it is mapped are set; 

wherein said host adapter is configured to determine a next channel to be serviced 
by examining said hierarchical channel map. 

2. (Original) The system as recited in claim 1, wherein said hierarchical channel 
map further comprises one or more intermediate levels, wherein each intermediate level 
comprises a plurality of bits, each one mapping to a group of bits in the next lower 
intermediate level, wherein each bit indicates if at least one bit in the group to which it 
maps is set, wherein a highest intermediate level comprises groups of bits mapped to 
individual one of the bits of said top level, and wherein a lowest intermediate level 
comprises bits each mapping to one of the groups of said lowest level of the hierarchical 
channel map. 

3. (Previously presented) The system as recited in claim 2, wherein said host 
adapter is configured to examine one group of bits at one or more levels of the 
hierarchical channel map to identify a next channel to be serviced. 

4. (Previously presented) The system as recited in claim 3, further comprising a 
service mask for each level of the hierarchical channel map, wherein each intermediate 
level service mask indicates the next bit position to be examined within a selected group 
of bits to determine a selected group of bits to be examined at the next level, wherein the 
service mask for the lowest level indicates the next bit position to be examined within a 
selected group to determine the next channel with a pending request to be serviced. 

5. (Original) The system as recited in claim 4, wherein said host adapter is 
configured to service each pending communication request for one service unit before 
moving on to a next pending communication request, wherein the next pending 
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communication request is determined by examining a current selected group in said 
hierarchical channel map for the next set bit in order from a position indicated by the 
corresponding service mask. 

6. (Previously presented) The system as recited in claim 5, wherein said one 
service unit is less than a maximum message size for the communication requests. 

7. (Original) The system as recited in claim 1, wherein said first memory and 
said second memory are part of a memory block accessible by said host adapter. 

8. (Original) The system as recited in claim 1, wherein said second memory is a 
register comprised within an integrated circuit with said host adapter. 

9. (Original) The system as recited in claim 1, further comprising a plurality of 
service class masks, wherein each service class mask is configured to map a number of 
said communication channels to one of a plurality of service classes, wherein each 
service class is allocated a portion of said limited bandwidth on said communication 
fabric. 

10. (Original) The system as recited in claim 9, further comprising a service 
array comprising a plurality of entries, wherein each entry indicates one of said service 
classes to be serviced during a current service unit, wherein said service classes are 
selected in order according to said entries in said service array, wherein the order is 
repeated, and wherein the next channel to be serviced is selected from the current service 
class. 

11. (Original) The system as recited in claim 10, further comprising for each 
service class a service mask for each level of the hierarchical channel map, wherein when 
its corresponding service class is being serviced each service mask indicates the next bit 
position to be examined within a selected group of bits to determine a selected group of 
bits to be examined at the next level, except wherein the service mask for the lowest level 
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indicates the next bit position to be examined within a selected group to determine the 
next channel with a pending request to be services. 

12. (Previously presented) A method for servicing a plurality of communication 
channels, comprising: 

for a first service time: 

selecting a set bit in a top level of a hierarchical channel map, wherein the 
set bit in the top level indicates a group of bits in a next level of the 
hierarchical channel map to examine; 

examining in each of one or more intermediate levels of the hierarchical 
channel map only a group of bits indicated by the set bit selected in 
the previous level and selecting a set bit from each examined 
group, wherein said top level is the previous level for a first 
intermediate level; 

examining in a lowest level of the hierarchical channel map only a group 
of bits indicated by the previous intermediate level and selecting a 
set bit from the examined group of the lowest level, wherein the 
selected bit at the lowest level indicates one of the plurality of 
communication channels to be serviced; and 

servicing a communication request from the communication channel 
indicated by the selected bit from the lowest level of the 
hierarchical channel map. 

13. (Original) The method as recited in claim 12, further comprising: 
for subsequent service times: 
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selecting the next set bit from the group of bits in the lowest level from 
which the previous set bit was selected, or if no more bits are set in 
that group, selecting the next set bit from the next higher level in 
the same group as the previous selected bit at that level or 
repeating said selecting the next set bit from the next higher level 
until a set bit is found and then selecting a set bit from each group 
at each lower level as indicated by the set bit at the previous level; 
and 

servicing subsequent communication requests during each subsequent 
communication time from the communication channel indicated by 
the selected bit from the lowest level of the hierarchical channel 
map for each subsequent service time. 

14. (Previously presented) The method as recited in claim 12, further 
comprising: 

setting a bit in the lowest level of the hierarchical channel map for each 
communication channel that has a pending communication request; and 

setting a bit at each higher level of the hierarchical channel map to indicate that a 
corresponding group of bits in the next lower level has at least one set bit. 

15. (Original) The method as recited in claim 12, further comprising updating a 
service mask for each level of the hierarchical channel map to indicate the position of the 
last selected set bit within the indicated group of bits, wherein each time an indicated 
group of bits is examined to select the next set bit, it is examined starting at the next bit 
position from the position indicated by the corresponding service mask. 

16. (Original) The method as recited in claim 13, wherein each bit position of the 
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top level of the hierarchical channel map represents a different section of the plurality of 
communication channels, the method further comprising: 

mapping each section of communication channels to a different service class; 

indicating in a service array an order in which each service class is to be serviced; 

choosing a service class according to said service array; and 

examining only portions of the hierarchical channel map corresponding to 
sections of communication channels mapped to the chosen service class to 
select the next set bit at the lowest level. 

17. (Original) The method as recited in claim 16, further comprising updating a 
service mask for each level of the hierarchical channel map and for each service class to 
indicate the position of the last selected set bit within the indicated group of bits and for 
the corresponding service class, wherein each time an indicated group of bits is examined 
to select the next set bit, it is examined starting at the next bit position from the position 
indicated by the corresponding-service mask for the current service class. 



18. (Currently amended) A system for servicing communication queues, 
comprising: 

memory configured to store a hierarchical channel map comprising a plurality of 
levels, wherein each bit of the lowest level is mapped only to a different 
one of a plurality of communication channels, and wherein each bit of 
each higher level is mapped to a group of bits at the next lower level; 

a host adapter configured to maintain the hierarchical channel map, wherein each 
bit at the lowest level is set if the channel to which it is mapped has a 
pending communication request and is cleared if not, and wherein each bit 
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of each higher level is set if at least one bit is set in the lower level group 
to which it is mapped and is cleared if not; and 

wherein said host adapter is configured to examine the hierarchical channel map 
to determine a next one of the communication channels to service. 

19. (Original) The system as recited in claim 18, wherein said host adapter is 
configured to service for one service unit a channel request from a channel mapped to a 
set bit at the lowest level of the hierarchical channel map, wherein the set bit is selected 
by examining a current group of bits at the lowest level of the hierarchical channel map to 
select a next set bit in that group indicating a channel with a pending request, and if no 
more bits are set in the current group, examining a current group at the next higher level 
to select a next set bit and then examining the next lower level group indicated by the 
selected higher level set bit. 

20. (Previously presented) The system as recited in claim 19, further comprising 
a service mask for each level of the hierarchical channel map, wherein each service mask 
is configured to indicate the next bit position in the current group to be examined for a set 
bit. 

21. (Original) The system as recited in claim 20, wherein each service mask is 
configured to indicate the bit position within the current group for the corresponding 
level of the last selected set bit in that group, wherein the host adapter is configured to 
examine each group for the next set bit after the bit position indicated by the 
corresponding service mask. 

22. (Original) The system as recited in claim 18, wherein each group of bits at 
one level of the hierarchical channel map has the same number of bits. 

23. (Original) The system as recited in claim 18, wherein each group of bits at 
the lowest level is accessible by a single memory access. 
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24. (Original) The system as recited in claim 18, wherein the top level of the 
hierarchical channel map is stored within a register comprised within the same integrated 
circuit as said host adapter. 

25. (Original) The system as recited in claim 18, wherein said host adapter is 
configured to service channel requests according to service classes, wherein each channel 
is mapped to one or more service classes, and wherein the next channel to be serviced is 
selected by examining only portions of said hierarchical channel map corresponding to 
channels mapped to a current service class. 

26. (Original) The system as recited in claim 25, wherein the current service 
class is selected according to an order of service classes indicated by a service array. 

27. (Previously presented) The system as recited in claim 25, further comprising 
one service mask per level of the hierarchical channel map per service class, wherein 
each service mask is configured to indicate the next bit position in the current group to be 
examined for a set bit when the corresponding service class is the current service class. 

28. (Previously presented) The system as recited in claim 19, wherein said one 
service unit is smaller than a maximum message size for the channel requests. 

29. (Original) A computer readable medium comprising program instructions, 
wherein said program instructions are operable to: 

select a first bit set in a current top level group of a hierarchical channel map after 
a position indicated by a top level service mask; 

set the top level service mask to indicate the position of the selected first set bit in 
the current top level group; 
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in a second level of the hierarchical channel map, access a second level group 
indicated by the selected set bit from the top level; 

select a first bit set in the accessed second level group after a position indicated by 
a second level service mask; 

set the second level service mask to indicate the position of the selected bit in the 
accessed second level group; 

in a bottom level of the hierarchical channel map, access a bottom level group 
indicated by the selected set bit from the second level; 

select a first bit set in the accessed bottom level group after a position indicated 
by a bottom level service mask; 

set the bottom level service mask to indicate the position of the selected bit in the 
accessed bottom level group; and 

service a request from a channel indicated by the selected set bit from the bottom 
level 

30. (Previously presented) A method for servicing a plurality of communication 
channels, comprising: 

for a first service time, examining a top level of a hierarchical channel map to 
select a section of the communication channels in which at least one 
channel has a pending communication request, wherein said top level 
indicates for each of a plurality of sections of the communication channels 
if at least one channel of that section has a pending communication 
request; 
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for said first service time, examining a portion of one or more intermediate levels 
of the hierarchical channel map to select a lowest level group of the 
communication channels in which at least one channel has a pending 
communication request, wherein each intermediate level indicates for each 
of a plurality of groups of the communication channels if at least one 
channel of that group has a pending communication request, wherein the 
groups at each intermediate level are sized smaller than at the previous 
intermediate level, and wherein examining a portion of each intermediate 
level determines which portion of the next hierarchical channel map level 
to examine; and 

selecting a next communication channel to be serviced from the lowest level 
group selected by said examining a portion of one or more intermediate 
levels. 

31. (Original) A system for servicing a plurality of communication channels, 
comprising: 

a first memory configured to store one or more levels of a hierarchical channel 
map, wherein said one or more levels comprises a lowest level for storing 
an indication of which ones of the plurality of communication channels 
have pending communication requests; 

a second memory configured to store a top level of said hierarchical channel map, 
wherein the plurality of communication channels are organized in channel 
sections, and wherein for each channel section said top level indicates if at 
least one of the communication channels within that section has a pending 
communication request; and 

a host adapter configured to determine a next channel to service by examining 
said lowest level in said first memory, wherein said host adapter 
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determines the next channel to service by examining no more of said 
lowest level than a portion of said lowest level corresponding to one of 
said channel sections indicated by said top level as having at least one 
pending communication request. 

32. (Original) The system as recited in claim 31, wherein said one or more levels 
stored in said first memory further comprises an intermediate level of said hierarchical 
channel map, wherein said communication channels are further organized into channel 
groups, wherein for each channel group said intermediate level indicates if at least one of 
the communication channels within that group has a pending communication request, and 
wherein said host adapter is further configured to determine the next channel to service 
by examining no more of said lowest level than a portion of said lowest level 
corresponding to one of said channel groups indicated by said intermediate level as 
having at least one pending communication request, wherein each channel section 
includes a plurality of channel groups. 

33. (Original) The system as recited in claim 32, wherein said top level stored in 
said second memory is further configured to indicate which portions of said intermediate 
level contain at least one indication that at least one channel within one of said channel 
groups has a pending communication request. 

34. (Original) The system as recited in claim 31, wherein said lowest level 
comprises a plurality of low level bits, wherein each low level bit is set if a corresponding 
one of said plurality of channels has a pending communication request and is cleared if 
the corresponding one of said plurality of channels does not have a pending 
communication request. 

35. (Original) The system as recited in claim 34, wherein said one or more levels 
stored in said first memory further comprises an intermediate level comprising a plurality 
of intermediate level bits, wherein each intermediate level bit corresponds to a group of 
low level bits, and wherein each intermediate level bit is set if its corresponding group of 
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low level bits has at least one bit set and is cleared if no bits are set in its corresponding 
group of low level bits. 

36. (Original) The system as recited in claim 35, wherein said top level 
comprises a plurality of top level bits, wherein each top level bit corresponds to a group 
of intermediate level bits, and wherein each top level bit is set if its corresponding group 
of intermediate level bits has at least one bit set and is cleared if no bits are set in its 
corresponding group of intermediate level bits. 

37. (Original) The system as recited in claim 3 1 , wherein said first memory and 
said second memory are part of a memory block accessible by said host adapter. 

38. (Original) The system as recited in claim 31, wherein said second memory is 
a register comprised within an integrated circuit with said host adapter. 
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